RECUEI D'EXERCICES 
CORRIGÉS DE PROGRAMMES 
EN TANGAGE C 


Par Dr. Leila Zemmouchi-Ghomari, GIM, ENST 
Janvier 2021 


Résumé 


Ce recueil de programmes en langage C inclut des exercices qui couvrent l’essentiel des volets 
à maîtriser dans un langage de programmation, à savoir : les opérations de base (lecture, écriture 
et affectation), les structures conditionnelles, les structures itératives, les structures statiques 
(tableaux et matrices), les fonctions, la récursivité, les structures dynamiques ou à pointeurs (les 
listes chainées), les enregistrements et les fichiers. 


Le contenu de ce recueil est conforme au programme de première année des filières relatives 
au domaine ST, Sciences et Technologies et des premières années classe préparatoire des 
grandes Ecoles spécialisées en Technologie. 


La totalité des programmes contenues dans ce recueil ont été testés et sont bien commentés. 


Mots-clés : 


Programmation, langage C, exercices corrigés 


Introduction 


Le langage C, est un langage de programmation å la base de nombreux autres langages tels que 
C++, C# et Java. Les étudiants qui maitrisent ce langage n’auront aucun mal å se familiariser 
avec les syntaxes des autres langages de programmation. 


Le langage C permet également de manipuler des pointeurs, des variables qui stockent des 
adresses mémoire. De ce fait, il est possible de créer et de manipuler des structures dynamiques 
telles que les listes, les files et les piles. 


Il offre également la possibilité de créer et de manipuler des structures permanentes de données, 
à savoir, les fichiers. 


Ce document propose des exercices qui couvrent l’essentiel des volets à maîtriser dans un 
langage de programmation, à savoir : les opérations de base (lecture, écriture et affectation), les 
structures conditionnelles, les structures itératives, les structures statiques (tableaux et 
matrices), les fonctions, la récursivité, les enregistrements et les fichiers. 


Le contenu de ce recueil est conforme au programme de première année des filières relatives 
au domaine ST, Sciences et Technologies et des premières années classe préparatoire des 
grandes Ecoles spécialisées en Technologie. 


La totalité des exercices contenues dans ce recueil sont corrigés et bien documentés. 
Nous rappelons, ici, les objectifs visés par la matière INF2, à savoir : 


e  Étre capable de traduire un algorithme en programme exécutable par une machine 
e Maîtriser un langage de programmation, en l’occurrence, le langage C 


Enfin, voici deux éditeurs pour la saisie, la compilation et l’exécution des programmes en C: 
DevC++ : https://sourceforge.net/projects/orwelldevcpp/files/latest/download 
CodeBlocks : http://www.codeblocks.org/downloads 


Prérequis : Des connaissances en algorithmique faciliteraient grandement la résolution des 
exercices de ce recueil. 


Avertissement : la révision du cours est nécessaire avant de tenter de résoudre les exercices 
qui suivent. 
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Rappel de quelques notions du cours: 


include <stdio.h> 

main() {fonction principale 

{ inti; floatx; char ch; char chaine[20]; /Idéclaration des variables 
printf("Donnez la valeur de 1 :"); scanf("%d",&i); //écriture et lecture d’un entier 
printf("Donnez la valeur de x :"); scanf("%f",&x); // écriture et lecture d’un réel 


printf("Donnez la valeur de ch :"); scanf("%c",&ch); //écriture et lecture d’un caractère 
printf("Donnez la valeur de chaine :"); scanf("%s",chaine); } // écriture et lecture d’une chaine de 
caractères 


if N%2==0) I / si N est divisible par 0 alors 
printf("N est pain"); } 
else I // sinon 


printf("N est impairin");) 


for (init ; cond ; evol) (  //valeur initiale; condition; pas ou évolution 
<séquence d’instructions;> 


} 


while ( <expression logique”) { 
séquence d'instructions; 
} 
do { 
<séquence d”instructions;> 
} While ( <expression logique>); 


Exercice 1 


Qu’affiche le programme suivant ? Exécuter le programme pour vérifier vos réponses. 


#include <stdio.h> 
#include <windows.h> 

int main() 

{int 1=3, y, z, b, c; float x; 


y= 3%i +27; printf("la valeur de y est : %d \n ", y); /* commentaire*/ 
z= 3%(1+27), printf("la valeur de z est : %d \n", 2); 


b= (10>5) || (-1>=-2) && (4<3) ; printf("la valeur de b est : %d \n", b) ; 
c= ((10>5)||(-1>=-2)) && (4<3) ; printf("la valeur de c est : %d \n", c) ; 


y=++1*4 ; printf("La pr %c-incr% ementation donne y=%d et i=%d \n", 130, 130, y, i) ; 
i=3 ; y=i++ *4 ; printf("La post-incr %cmentation donne y=%d et i=%d \n", 130, y, i); 


x=1/7 ; printf("La valeur de x est :%f \n", x) ; 

x=(float) 1/7 ; printf("La valeur de x est :%f \n", x) ; 

system("color 1F"); //couleur de fonds : bleu foncé, Couleur de police: blanc 
return 0; } 


Solution 


" "DAC programming\programmeAffichage.exe" 


valeur y est : 27 
valeur z est : 
valeur b est : 
valeur de c est : 


pré-incrémentation donne y=16 et i=4 
post-incrémentation donne y=12 et i=4 
valeur de x est :1.Ø080000 
valeur de x est :1.333333 


Exercice 2 


Ecrire un programme pour résoudre chacun des problèmes suivants : 


a) Calculer le minimum de trois nombres réels donnés par l’utilisateur. 
b) Ordonner trois nombres entiers donnés par l’utilisateur. 


Solution 


a) Calculer le minimum de trois nombres réels donnés par l’utilisateur. 


#include <stdio.h> 

#include <stdlib.h> 

main () 

{float a,b,c; 

printf("donner les trois valeurs"); 


scanf("%f %f %f",&a,&b,&c); 
if(a<b) 
if(c<a) printf("le minimum est %f", c); 
else printf("le minimum est %f", a); 
else 
if(c<b) printf("le minimum est %f", c); 
else printf("le minimum est %f", b); 
system("pause"); } 


c) Ordonner trois nombres entiers donnés par l’utilisateur. 


#include <stdio.h> 

#include <stdlib.h> 

main () 

{int a,b,c; 

printf("donner les trois valeurs"); 
scanf("%d %d %d",&a,&b,&c); 


if(a<b) 
if(b<c) printf("le tri est %d %d %d", a,b,c); 
else 
if(a<c) printf("le tri est %d %d %d", a,c,b); 
else 
printf("le tri est %d %d %d", c,a,b); 
else 


if(c<b) printf("le tri est %d %d %d", c,b,a); 
else if(a<c) printf("le tri est %d %d %d", b,a,c); 
else 
printf("le tri est %d %d %d", b,c,a); 
system("pause"); 


Exercice 3 


Ecrire un programme en utilisant l’instruction ”switch” pour résoudre le problème suivant : 
l’âge d’une personne est donné en entrée, le programme doit l’informer de sa catégorie : 


e Poussin de 6 à 7 ans 

e  Pupille de 8 à 9 ans 
e Minime de 10å 11 ans 
e Cadet de 12 à 15 ans 

e Junior de 16 à 18 ans 

e Senior 19 ans et plus. 


Solution 


#include <stdio.h> 
#include <stdlib.h> 
int main() 


{ 


int age; 
printf("Quelle age a I'anfant ?"); 
scanf("%d", &age); 
switch(age) 
{case 6... 7: 
printf ("poussin"); 
break; 
case 8 … 9: 
printf ("Pupille "); 
break; 
case 10... 1 1: 
printf ("Minime "); 
break; 
case 12... 15: 
printf ("Cadet "); 
break; 
case 16... 18: 
printf ("Junior "); 
break; 
case 19 … 100: 
printf("Senior"); 
break; 
default : printf("age ne convient pas"); 
} 
return 0; } 


Exercice 4 


Ecrire un programme qui saisit une facture et qui calcule son total : (soignez l’affichage) 


e Demander le nombre de produits 


e Demander le prix, la TVA (Taxe sur la Valeur Ajoutée) et la quantité de chaque produit 
e Calculer et afficher le total de la facture 


Solution 


#include <stdio.h> 
int main(){ 
int n, qte, 1; 


float prix, tva, somme=0; 


printf("\n Donnez le nombre de produits : "); 
scanf("%d", &n); 


for(i=1; 1<=n; 1++) I 


printf("\n Donner le prix du produit %d : ", i); 
scanf("%f", &prix); 
printf("\n Donner la tva de ce produit en pourcentage : "); 
scanf("%f", &tva); 
printf("\n Donner la quantite de ce produit : "); 
scanf("%d", &qte); 
PAHENEE EE STA 
somme =somme+ (qte*prix*(1+tva/100)); } 

printf("\n le total de la facture est : %.2f\n", somme); 


return 0; } 


Exercice 5 


Ecrire un programme pour résoudre chacun des problèmes suivants : 


e Soit N nombres entiers quelconques, calculer le nombre de valeurs positives, le nombre 
de valeurs négatives et celui des valeurs nulles. 

e Déterminer tous les diviseurs d’un entier X donné, et déterminer si un nombre entier X 
est premier ou non. 


Solution 


e Soit N nombres entiers quelconques, calculer le nombre de valeurs positives, le nombre 
de valeurs négatives et celui des valeurs nulles. 


#include <stdio.h> 
#include <stdlib.h> 
int main() { 
int x,n,i; 
int nb1=0, nb2=0, nb3=0; 
printf("donner n\n");scanf ("%d",&n); 
for (i=0;i<n;1++) 
{printf("donner une valeur \n"); 
scanf ("%d",&x); 
if (x<0)nb1++,; 
else if (x==0) nb2++; 
else nb3++; 
) 
printf("le nombre de val negatives est %d nulles %d positives %dWn",nbl,nb2,nb3); 
system("PAUSE"); 
return 0; } 
e Soit N caractères quelconques, calculer le nombre d’occurrences des caractères ‘E’ et 
le nombre d’occurrences de ‘e’. 


#include <stdio.h> 
#include<stdlib.h> 


int main () 
{int i,cpt1,n,cpt2; 
char c ; 
cpti= 0; 
cpt2=0; 
printf("Donner n\n"); 
scanf("%d",&n); 
for(i=0;1<n;1++) 
{ printf("Donner un caractere");scanf(" %c",&c); 
if (c=="e") optl++; 
else if(c=="E")cpt2++; 
} 
printf("le nombre de fois que le caractere e apparait est: %d \n" , cptl) ; 
printf("le nombre de fois que le caractere E apparait est: %d\n" , cpt2) ; 
system("PAUSE"); 
return 0; 


) 


e Déterminer tous les diviseurs d’un entier X donné. 


e Déterminer si un nombre entier X est premier ou non. 


#include <stdio.h> 
#include <stdlib.h> 
int main () 
{ 
int x , i, nb=0; 
do 
{printf ("choisissez un nombre entier positif \n"); 
scanf("%d",&x);}while ( x <= 0); 
printf ("les diviseurs de %d sont :\n",x); 
printf ("Zd\n",1); 
printf ("Zd\n",x); 
= 2; 
while ( i <= x/2) 
{ 
if (x %1i==0) 
{nb++; 
printf ("%d\n",1); 
) 
i=i+ l; 
) 
if (nb==0)printf ("%d est premier\n",x); 
else printf ("%d n'est pas premier\n",x); 
system("PAUSE"); 
return 0; } 


Exercice 6 


Écrire un programme qui demande à l'utilisateur de saisir un entier. Il doit afficher le nombre 
de chiffres de ce dernier, le nombre de chiffres pairs et le nombre de chiffres impairs, la somme 
(la somme des chiffres) et l’inverse. Par exemple : si l'utilisateur saisit 123456, le programme 
affiche le message suivant: 


Le chiffre 123456 contient 6 chiffres : 3 chiffres pairs et 3 chiffres impairs, la somme : 21 et 
l’inverse : 654321. 


Solution 


Hinclude <stdio.h> 
int main(){ 


int i, inv=0, n=1111122,reste,somme=Q0, pair=0, impair=0; 


while(n!=0) | 
reste=n%10; 
if(reste%2==0) 
pair++; 
else 
impair++; 
somme+=reste; 
inv=inv*10+reste; 


n=n/10; ) 


printf("\n l'inverse est : %d et la somme est : %d \n le nombre de chiffres est %d , %d pairs, 
%d impairs.\n", inv,somme, impair+pair, pair, impair); 


return 0; } 


Exercice 7 


Ecrire un programme qui permette de dessiner la figure suivante : 


x 
KKK 
KK KKK 
KK KK KKK 
KK ae sje KK KK K 
TKKK KK K K K K K 


Solution 


#include <stdio.h> 
int main(){ 


int i,j,n=8,k=7,1=1; 
for(i=1;i<=n;i++){ 
for(j=1;j<=k;j++) { 
printf(" "); 
} 
k--; 
forG=1;j<=L;j++)1 
printf("*"); 
} 
1=1+2; 
printf("\n"); 


} return 0; } 


Tableaux et Matrices 


Rappel de quelques notions du cours: 


Déclaration d'un tableau å une dimension: 
<TypeSimple> <NomTableau> [<Dimension>]; 
Exemple: tableau de 25 entiers: int A[25] ; 


Lecture et écriture d'un élément du tableau: 
printf("%d", Alil);scanf(" %d ",&A[i]); 


Déclaration d'un tableau å 2 dimensions (matrice): 
<TypeSimple> <NomTabl> [<DimLigne>] [<DimCol>]; 
Exemple: matrice carrée de 10 lignes et 10 colonnes: int A[10][10] ; 


Saisie d'une matrice d'entiers de m lignes et n colonnes: 
for(i=0; i<m;i++) 
for(j=0; J<n;J++)( 
printf("\n Donnez un element mat[%d][%d] = ", i,j); 
scanf("%d", &mat[1][j]); } 


Exercice 1 


Saisir puis afficher un tableau d’entiers de taille n donné par l’utilisateur. 


Solution 


Hinclude <stdio.h> 


int main(){ 
int T[20]; 
int 1,n; 
printf("\n Donner la taille du tableau : "); 
scanf("%d", &n); 
//Saisie du tableau 
for(1=0; i<n;i++){ 

printf("\n T[%d] =", 1); 

scanf("%d", &T[1]); 
) 
//Affichage du tableau 
printf("\n le tableau est : \n"); 
for(1=0; i<n;i++){ 

printf("\n T[%d] = %d", i, TEJ); 
} 


return 0; 


) 


Exercice 2 


Donnez le nombre d’éléments positifs, le nombre d’éléments négatifs, le nombre d’éléments 
nuls, le min, le max et la moyenne du tableau. 


Solution 


#include <stdio.h> 
#include <conio.h> 
main (){ 
int tab[10]; 
int i, cpt_neg = 0, cpt_nul = 0, cpt_pos = 0; 
int min, max; 
float somme=0; 


for (1=0; i<=9; i++) { 
printf("Entrer le %d %cl%cment du tableau:", i+1, 130, 130); 
scanf("%d", &tab[i]); } 


min = max = tab[0]; 
printf("\n\n"); 

for (i=0; i<=9; i++) { 
somme +=tabl[i]; 

if (tab[i]<0) cpt_neg++; 
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else if (tab[i]==0) cpt nul++; 
else cpt pos++; 
if (tab[i]<min) 
min = tab[i]; 
if (tab[i]>max) 
max = tabl[i]; 


) 
printf("Le nombre d'%c1%cments positifs est: %d\n",130, 130, cpt pos); 
printf("Le nombre d'%c1%cments n%cgatifs est: %d\n",130, 130, 130, cpt neg); 
printf("Le nombre d'%c1%cments nuls est: %d\n",130, 130, cpt nul); 
printf("\n"); 
printf("Le minimum est le: %d", min); 
printf("\n"); 
printf("La moyenne du tableau est : %.2f", somme/10); 
printf("\n"); 
printf("Le maximum est le: %d", max); 
getch();} 


Exercice 3 


Triez un tableau d’entiers par permutation, afficher la configuration initiale et après chaque 
itération de la boucle de tri puis insérez une valeur VAL donné par l’utilisateur tout en 
maintenant le tableau trié: 


Exemple : 


configuration initiale : 


apres un passage 
apres un passage 
apres un passage 
apres un passage 
apres un passage 


Process returned 6 <ØxØ> execution time : 6.631 s 
Press any key to continue. 


Solution 


#include <stdio.h> 
#include <stdlib.h> 


int main(){ 
int i, n=4, j, X, k; 
int T[5]=(-33,-2,0, 1,65); 


printf("\n configuration initiale : "); 
for(k=0;k<=4;k++){ 
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printf(" %d ", T[k]): 
} 
printf("\n"); 


for(i=0;i<=4;i++){ 
for(j=0;j<=n-i;j++){ 
if(TH]>TOU+1]){ 
X=T[j]; 
T[j]=T[j+1]; 
T[j+1]=X; 
} 
} 
printf("\n apres un passage SU 
for(k=0;k<=4;k++){ 


printf(" %d ", T[k]); 
} 
printf("\n"); 


} 
[INSERTION 
printf("\n Donner la valeur %c ins%crer : ", 133, 130); 
scanf("%d", &val); 


while(T[i]<val) {i++;} 


if(1>n)j=n;  //position à insérer 
else j=i; 


k=n; 


while(k>j){ /Idécalage 
T[k]=T[k-1]; 
k--; 
} 


Tfjl=val, //insertion 
printf("\n apr%cs insertion de la valeur %d : \n\n",138, val); 
for(i=0;i<=n;i++){ 
printf("\t%d",T[i]); 
) 


printf("\n"); 
return 0; } 


Exercice 4 
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Utilisez le tableau dans la solution de l’exercice précédent et appliquer le programme de tri 
par sélection avec affichage de chaque itération du tri. Essayez ces deux programmes de tri 
avec plusieurs exemples et comparez le nombre d’itérations nécessaires. 


Solution 


#include <stdio.h> 
#include <stdlib.h> 
#include <windows.h> 


int main(){ 


int i, N=4, j, x, k, pos; 
int T[5]={0,-2,1,65,-33}; 


printf("\n configuration initiale : "); 
for(k=O;k<=4;k++) ( 


printf(" %d ", T[k]); 
} 
printf("\n"); 


for(i=1;i<=4;i++){ pos=0; 
while(T[pos]<T[i]) pos=pos+1;  //t[1] :valeur pivot 

if(pos!=1)I 

x=Tli];j=1; //récupérer la valeur pivot å recaser avec son indice 

while(j>=pos+1){ 
T]=T[j-1]; /“décaler les valeurs pour libérer une case*/ 

j=j-1; 
} 

T[pos]=x; 

} 


printf("\n apres un passage PG 
for(k=0;k<=4;k++){ 


printf(" %d ", T[k]); 


} 
printf("\n"); 


system("color F0"); 
return 0; 


} 
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configuration initiale : 


apres un passage 
apres un passage 
apres un passage 
apres passage 


Process returned Ø <ØxØ> execution time : 6.631 s 
Press any key to continue. 


Exercice 5 
Ecrire un programme pour vérifier si un mot est palindrome (se lit de droite comme de 
gauche), exemples : «elle », « ici » sont des mots palindromes 


Solution 
#include<stdio.h> 
#include<stdlib.h> 
#include<string.h> 
main(){ 
int i,ept,b=1; 
char ch[40]; 


printf("donner la phrase a test%cr: ",130); 
scanf("%s",ch); //ou gets(ch) 
1=0; 

cpt=strlen(ch); //la taille du mot 


for(i=0;1<cpt/2 && b==1;1++) | // teste si le mot est palindrome 
if(ch[i]!=ch[cpt-i-1]) 
b=0; 
} 
if(b==1) printf("le mot est palindrome\n\n"); 


else printf("le mot n'est pas palindrome\n\n") ; 
system("pause"); 


Exercice 6 


Ecrire un programme C qui détermine le nombre et les positions d'une chaîne SousCH dans 
une autre chaîne CH. Sauvegardez les positions trouvées dans un tableau POS de taille 
maximale égale à Taille(CH)/Taille(SousCH). 


Exemple : La chaîne ON se trouve 2 fois dans la chaîne FONCTION, en positions 2 et 7. 


Solution 
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#include <stdio.h> 

#include<conio.h> 

#include <string.h> 

main(){ 
char ch[20]; char souch[10]; int pos[10]; inti,j,k,n_ch,n_sch,cpt=0; 
printf("entrer la chaine:"); 
gets(ch); 
printf ("entrer la sous chaine:"); 
gets(souch); 
n ch=strlen(ch); 
n sch=strlen(souch); 
1=0;J=0;k=0; 
while (ix<=n ch)! 

if (ch[i]==souchf;]){ 


pos[k]=i+1; //le tableau qui stocke les positions 
k++; 
while (ch[i]==souch[j])( 
i++; 
j++; 
} 
if G<n sch) k=k-1; //dans la cas ou c'est juste une partie 
} //de la sous-chaine qui correspond 
j=0; 
i++; 
} 
printf("le nombre de fois est: %d\n", k); 
if (Kk!=0){ 


printf("les positions sont:"); 
for (1=0;i<k;i++)( 

printf("%d ",posli]); 
} 


} getch(); } 


Exercice 7 


Saisir une matrice mat d’entiers de 3 lignes et 2 colonnes puis l’afficher. 


Solution 

#include <stdio.h> 
int main(){ 

int mat[3][2]; 

int i,j; 


for(i=0; i<3;i++){ 
for(j=0; j<2;J++)1 
printf("\n mat[%d][%d] =", i,j); 
scanf("%d", &mat[i][j]); 
} 
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printf("\n la matrice est : Win"); 
for(i=0; 1<3;1++) I 
for(j=0; J<2;J++)( 
printf("\t%d", mat[1][j]); 
} 
printf("\n"); 
} 


return 0; 


) 


Exercice 8 


Soit une matrice mat d’entiers de 5 lignes et 5 colonnes. Initialisez la matrice par des valeurs 
aléatoires dans le programme. 

Afficher le somme de chaque ligne et le produit de chaque colonne. Permuter les deux 
diagonales. 


Solution 

#include <stdio.h> 

int main(){ 

int S,p; 

int i,j; 

int mat|5][5]={{1,6,-9,6,3},{6,3,-9,6,3},{1,6,-9,6,3},{1,6,-9,6,3},{-9,3,1,6,3}); 
int x; 


/[somme ligne 
for (i=0; 1<=4; i++){ 
s=0; 
for (=0;j<=4;5++){ 
s=s+mat[i][j]; 


} 


printf("la somme de la ligne %d est: %d\n", i+1, s); 
} 


printf("\n"); 
/[produit colonne 


for (j=0; j<=4; j++){ 
p=l; 
for (i=0;i<=4;i++) ( 
p=p*mat[1][]; 
) 


printf("le produit de la colonne %d est: %d\n", j+1, p); 
} 


printf("\n affichage avant permutation\n\n"); 
for (i=0;i<=4;i++){ 
for (j=0;j<=4;j++){ 
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printf ("%d\t", mat[1][j]); 
AE 
Mie 
/[permutation 


j=4; 

for (i=0; i<=4; i++){ 
x=mat[i][1]; 
mat[i][1]=mat[1][]; 
mat[i][j]=x; 
J--; 


printf("\n affichage apres permutation\n\n"); 
for (i=0;i<=4;i++){ 

for (J=0;J<=4;j++) | 

printf ("Zd\t", mat[1][j]); 

} 

printf("\n"); 
} 
printf("\n"); 


return 0; } 


Exercice 9 


Soit une matrice de nombres entiers A(N,M), (N<=50, M<=100). Chaque ligne contient des 
éléments triés dans l’ordre croissant. 

Ecrire un programme C qui insère une valeur VAL donnée dans chaque ligne de la matrice si 
elle n’existe pas déjà. L’insertion doit préserver l’ordre croissant des éléments. En cas 
d'insertion, la dernière valeur de la ligne sera perdue. 


Solution 


#include <stdio.h> 

main(){ 

int i,j,val, k; 

int mat[4][3]=11-9,1,3),(-1,6,101,11,6,91,(11,16,19) I; 


printf("Entrer la valeur de val:"); 
scanf("%d", &val); 

1=0; 

k=0; 


while (i<4){ 
j=0; 
while (mat[i][j]<val && j<3) j++; 
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if (mat[i][2]<val) mat[i][2]=val; //la dernière valeur est plus petite que val 


if (mat[1][j]>val) { 


k=2; 
while (k>j){ 
mat[i][k]=mat[i][k-1]; //décalage des valeurs 
k--; 
} 
mat[i][j]=val;  //insertion de val 
} 
1++; 
} 
Il affichage 


for (i=0; i<4;i++)( 
for (j=0; j<3:;j++){ 
printf("%dW", mat[i][D; 
} 
printf("\n"); } 
return 0; } 


18 


Fonctions et Récursivité 


Rappel de quelques notions du cours: 
Une procédure est un sous-programme qui ne retourne rien : 


include <stdio.h> 
include <conio.h> 
void nom procedure ( Liste d'arguments) 
{ 
f" 
Liste d'instructions et de 
déclarations de variables 
locales 
zj 


Vo main(} 


Une fonction est un sous-programme qui retourne toujours un résultat : 


#include <stdio.h> 
#include <conio.h> 
Type retour nom fonction({ Liste d'arguments) 
{ j 
Liste d'instructions et de 
déclarations de variables 
locales 
" 
Return (valeur å renvoyer); 


å main() 


Exemple de fonction récursive : s’auto appelle 


#include <stdio.h> 
#include <stdlib.h> 


int factoriel(int n) 
if(n==0) 
{ 


return 1 


return n*factoriel(n-1); 


HKOVØANDAURVØNKH 


3 
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Exercice 1 


Qu”affichent les programmes suivants ? (pour le prgm 3, x vaut « ENST » par exemple) 


void calculer puissonces(float x, Float" ptrCarre, float ptrCube) : 
void malnCvoid) 

Ei 

| double a = 6.35, carrea, cube 0 : 

| 


calculer puissances( a, åcarre åa, &cube å ) : 
printfa af - a au carréALf - a au cube=#lf", a, carrea, cube 4): 


F 
void calculer puissonces(double x, double" ptrlarre, double" ptrCube) 
{ 


D GA DEG j CM LT ds LA Ps | 


|= 


*ptrlorre =X " x : 
”ptrlube =X "X * x 


I 


void permute(double* ptrX, double” ptry): "prototype de La fonction*/ 
void main(void) 
Ei 
double a=19., b=2Ø. ; 
printfC” a=XLf et b=%Lf avant la permutation”, a, b ) : 
permute åa, &b ) ; 
printf n a=XLf et b=Xlf apres la permutation”, a, b ) ; 


void permute( double” ptrX, double” ptrY) 


double tampon ; 
tampon = ”ptrX ; 
”ptrX = ”ptrY ; 
”ptrY = tampon ; 


+#include xstdio.h>= 
Finclude *stdlib.h> 


char x[141]; 
int l=43 
int maintint argrc» char *arev[]9 I 
print" entrer une chaines"%53 
getsi=)y5 

l+—+3 

whilerfs[I]!=""ve""%53 


printfi "la langueur de %s est: #d 4n"sxs 135 


return 45 
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Solution 


Programme 1 affiche : 
a=6.3 — a au carre=39.69 — a au cube=250.047 
Programme 2 affiche : 


a=10 et b=20 avant la permutation 
a=20 et b=10 apres la permutation 


programme 3 affiche : 


la longueur de ENST est : 4 


Exercice 2 


Écrire les actions paramétrées (procédure ou fonction) permettant de résoudre les problèmes 
suivants : 
Calculer la moyenne de deux nombres réels donnés par l’utilisateur 
b. Réaliser une permutation circulaire de 3 variables entières A, B, C (ex : A=1, B=2, C=3 
après permutation : A=3, B=1, C=2). 
Inverser un tableau T d’entiers de taille N. 
d. Vérifier l’existence d’une valeur VAL (donné par l’utilisateur) dans un tableau T 
d’entiers de taille N. 


e. Afficher le maximum de chaque ligne d’une matrice MAT (NxM) de réels. 


Solution 


a. La moyenne de deux nombres réels 


#include <stdio.h> 

float moyenne(float a, float b){ 

return ((a+b)/2);) 

int main(){ 

float x,y; 

printf("\n Donner 2 reels : "); 

scanf("%f Pf", &x,&y); 

printf("\n la moyenne des 2 reels est : %.2f ", moyenne(x,y)); 
return 0;) 


b. Permutation circulaire de 3 entiers : 


#include <stdio.h> 

void permuter(int *a, int *b, int *c){ 
int temp; 

temp=*a; 
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ta=*e; 
*e=*b; 

*b=temp;} 

int main(){ 

int X,y,Z; 

printf("\n Donner 3 entiers : "); 

scanf("%d %d %d", &x,&y, &Z); 

permuter(&x,&y,&z); 

printf("\n les nouvelles valeurs sont : x = %d, y = %d, z = %d ", x,y,z); 
return 0; } 


c. Inverser un tableau T d’entiers de taille N 


#include <stdio.h> 
void InverseTableau(int T[], int n){ 
int i,temp; 
for(i=0;i<n/2;i++){ 
temp=T{i]; 
T[i]=T[n-i-1]; 
T[n-i-1]=temp;)) 
int main() ( 
int T[10],1,n; 
printf("\n Donner la taille du tableau : "); 
scanf("%d", &n); 
for(i=0;i<n;i++){ 
printf("\n T[%d] = ",1); 
scanf("%d",&T{i]);} 
InverseTableau(T,n); 
printf("\n apres inversion :Wn"); 
for(i=0;i<n;i++){ 
printf("\n T[%d] = %d",i,T{i] );} 
return 0; } 


d. Vérifier l’existence de VAL dans T 


#include <stdio.h> 
int Existence(int T[], int n, int VAL){ 
int i; 
for(i=0;i<n;i++)( 
if(T[i]==VAL) return 1;} 
return 0;) 
int main() ( 
int T[10],i,n, VAL; 
printf("\n Donner la taille du tableau : "); 
scanf("%d", &n); 
for(i=0;1<n;i++) 
printf("\n T[%d] = ",1); 
scanf("%d",&T[i]);) 
printf("\n Donner la valeur a chercher : "); 
scanf("%d", & VAL); 
if(Existence(T,n, VAL)==1) printf("\n la valeur %d existe dans le tableau ", VAL); 
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else printf("\n la valeur %d n'existe pas dans le tableau ", VAL); 
return 0; } 


€. 


Maximum de chaque ligne d’une matrice 


#include <stdio.h> 
int maximum(int M[][10], int i, int m){ 
int j,maxi=M{i][0]; 
for(j=0; j<m; j++){ 

if(M[i][Gj]>maxi) maxi=M[i][j];} 
return maxi; } 
int main(){ 
int i,j,n,m, M[20][10]; 
printf("\n Donner le nombre de lignes : "); 
scanf("%d", &n); 
printf("\n Donner le nombre de colonnes : "); 
scanf("%d", &m); 
for(i=0;1<n;i++) 

for(j=0;j<m:;j++){ 


printf("\n M[%d][%d] = ";i,j); 
scanf("%d", &M[i][j]);}} 


for(i=0;i<n;i++){ 
printf("\n le maximum de la ligne %d est : %d ", i, maximum(M,i,m));) 
return 0; } 


Exercice 3 


Résoudre les problèmes suivants de 2 façons : avec une fonction itérative et une fonction 


récursive équivalente : 


a. Calculer le factoriel de N (N !). 
b. Calculer le PGCD de deux nombres entiers strictement positifs tels que : a>b>0. 
c. Vérifier si une chaine de caractères est palindrome (exemple : « LAVAL ») 
d. Inverser une chaine de caractères (ex : « CODE » inverse « EDOC ») 
e. Calculer le nième terme de la suite de Fibonacci (n donné par l’utilisateur) 
F5 = 0 
F =1 
Fa = Fna +EF, 1 pour n> 2. 
Solution 
a. Calculer le factoriel de N : 


23 


#include <stdio.h> 

/version itérative 

int factITER (int x){ 

int i ,f=1; 

if(x==0) return 1 ; 

for(i=1; i<=x; i++){ 
f*=i;) 

return f }; 


//version récursive 
int fact RECUR (int x){ 
if (x==0) 
return 1; 
else 
return (x*fact(x-1));) 
int main() ( 
int n; 
//gestion des cas d'erreurs 
do{ 
printf("\n le chiffre doit etre positif! !\n"); 
printf("Donnez le n: "); 
scanf("%d", &n); 
}while(n<O); 
printf("\n Version Iterative: le factoriel de %d est: %d\n", n, factITER(n)); 
printf("\n Version Recursive: le factoriel de %d est: %dWn", n, factRECUR(n)); 
return 0;) 


b. Calculer le PGCD : 


#include <stdio.h> 

int pgcd_iter(int a, int b) I 
int c; 

while (b!=0) { 

c=a %b; 


return a;) 


int pged rec(int a, int b) I 

if (b == 0) I 

return a;} 

else {return pgcd_rec(b, a%b);}} 

int main(){ 

int a,b; 

printf("\ndonner deux entiers a,b positifs tels que a>b>0 "); 

scanf("%d %d", &a,&b); 

printf("\n le PGCD avec la fonction iterative est : %d", pged iter(a,b)); 
printf("\n le PGCD avec la fonction recursive est : %d", pged rec(a,b)); 
return 0;) 
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c. Vérifier si une chaine est palindrome 


#include <stdio.h> 
#include <string.h> 
int palind_recur(char ch[], int i, int j){ 


ifG==j || i>j) //mot palindrome, longueur du mot impair i=j, pair i>j 
return 1; 
else{ 
if(ch[i]!=ch[j]) return -1; 
else 
i++; 
j--; 
return palind recur(ch,i,j);) //ou directement return palind recur(ch, i+1, j-1) ; 


} 


int palind_iter(char ch[]){ 
int i,ept; 
cpt=strlen(ch); //la taille du mot 
for(i=0;i<cpt/2;i++){ // teste si le mot est palindrome 
if(ch[i]!=ch[cpt-i-1]) 
return 0; 
} 
return 1; 


} 


int main(){ 

char ch[20]; 

printf("donner la phrase a testæcr: ",130); 
gets(ch); 

int n=strlen(ch); 

int i=0, j=n-1; 


if(palind recur(ch,i,j)==1) 
printf("\n VERSION RECURSIVE : le mot est palindrome "); 
else 
printf("\n VERSION RECURSIVE : le mot n'est pas palindrome "); 


if(palind iter(ch)==1) printf("\n VERSION ITERATIVE : le mot est palindromeln"); 
else printf("\n VERSION ITERATIVE : le mot n'est pas palindromeln"); 
return 0;) 


d. Inverser une chaine de caractéres 


#include <string.h> 

#include <stdio.h> 

char inv[20]; 

int k=0; 

char* inverser_recur(char ch[], int j){ 
if(j==-1) 
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return inv; 
else{ 
inv[k]=ch[j]; 
k++; 
j--; 
return inverser recur(ch,j);)) 


void inverser iter(char ch[])( 

int i,temp, n=strlen(ch); 

for(i=0;i<n/2;i++){ 
temp=chli]; 
ch[i]=ch[n-i-1]; 
ch[n-i-1]=temp;}} 


int main(){ 

char ch[20]; 

printf("\n Donnez la chaine : "); 

gets(ch); 

int n=strlen(ch); 

int i=0,j=n-1; 

printf("Vn le resultat de l'inversion (recursivement) est : %s\n", inverser recur(ch,j)); 
inverser iter(ch); 

printf("\n le resultat de l'inversion (iterativement) est : %s\n",ch ); 

return 0;) 


e. Calculer le nième terme de Fibonacci 


#include <stdio.h> 

int fibonacci rec(int n) { 

if(n==0) return 0; //lorsqu’il y a un return la fonction s’arrête de s’exécuter 
if(n==1) return 1; //donc, inutile de mettre des else 

return fibonacci_rec(n-1) + fibonacci_rec(n-2);} 


int fibonacci_iter(int n){ 
int i, t1=0,t2=1,t3; 
if(n==0) return 0; 
if(n==1) return 1; 
for(i=0;i<n-1;i++){ 

t3=t1+t2; 

t1=t2; 

t2=t3;} 
return t3;} 


int main(){ 

int n; 

printf("\n Donner le rang de l'element a calculer : "); 

scanf("%d", &n); 

printf("\n le terme %d de la suite est (iterativement): %d \n", n, fibonacci_iter(n)); 
printf("\n le terme %d de la suite est (recursivment): %d \n", n, fibonacci_rec(n)); 
return 0; } 
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Enregistrements ou Structures de 
données 


Rappel de quelques notions du cours: 


Une structure (ou enregistrement) permet de regrouper plusieurs variables de types différents 
(appelées champs) et de leur donner un nom. 


/fla structure comme un type 
typedef struct ( type-1 champ-1 ; 
type-2 champ-2 ; 


type-n champ-n 
} <nom du type de la structure ; 


Exemple : 
typedef struct 
{ char Nom[20]; 
int Age; 
float Taille; ) personne ; 
Main(){ 
personne p1,p2; //2 personnes 
personne T[100]; //tableau de 100 personnes} 


Autre façon de déclarer une structure : 
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+include <stdio.h> 
$include <string.h> 
-|int main (){ 


-|struct Etudiant( 
char NomPrenom[30]; 
char Matricule[10]: 


lstruct Etudiant E; 


strcpy(E.NomPrenom, "Alili Ali"); 
strepy(E.Matricule, "002134"); 


printf("Vn Nom Brenom et Matricule dun etudiant : Mo"): 
puts (E.NomPrenom) ; 
puts(E.Matricule); 


return 0; 
} 


28 


Exercice 1 


Une menuiserie industrielle gère un stock de panneaux de bois. Chaque panneau possède une 
largeur, une longueur et une épaisseur en millimètres, ainsi que le type de bois qui peut être 
un pin (code 0), un chêne (code 1) ou un hêtre (code 2). 
1) Définir une structure panneau contenant toutes les informations relatives à un panneau 
de bois 
2) Ecrire les fonctions de saisie et d’affichage d’un panneau de bois (saisie numérique 
pour le type de bois (ex : 0), affichage en caractères du type de bois (ex : pin)) 
3) Ecrire une fonction qui calcule le volume en mètres cube d’un panneau 


((épaisseur*largeur*longueur)/10°) 


Entrer la largeur du panneau : 566 
Entrer la longueur du panneau 2666 
Entrer l'epaisseur du panneau 350 
donner le type de bois : 1 

largeur du panneau : 568.66 

longueur du panneau : 2666.66 
epaisseur du panneau : 350.00 

type de bois : chene 


le volume du panneau est : 6.35 metres cube 


Process returned Ø <ØxØ> execution time : 17.423 s 
Press any key to continue. 


Solution Exercice 1 


#include <stdio.h> 
#include <math.h> 
#include <windows.h> 
typedef struct panneau { 
float largeur,longueur,epaisseur; 
int typeBois; )panneau; 
panneau saisie() 
panneau p; 
printf("\n Entrer la largeur du panneau : "); 
scanf("%f",&p.largeur); 
printf("\n Entrer la longueur du panneau : "); 
scanf("%f",&p.longueur); 
printf("\n Entrer l'epaisseur du panneau : "); 
scanf("%f",&p.epaisseur); 
printf("\n donner le type de bois : "); 
scanf("%d", &p.typeBois); 
return p;} 
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void affichage(panneau p){ 
printf("\n largeur du panneau : %.2f", p.largeur ); 
printf("\n longueur du panneau : %.2f", p.longueur ); 
printf("\n epaisseur du panneau : %.2f", p.epaisseur ); 
printf("\n type de bois : "); 
switch(p.typeBois)( 
case 0: printf("pin\n"); 
break; 
case 1: printf("chene\n"); 
break; 
case 2: printf("hetre\n"); 
break; 
default: printf("inconnu\n"); 
break ;) } 
float volume(panneau p){ 
return (p.largeur*p.longueur“*p.epaisseur)/pow(10,9); 


) 


int main(){ 

system("color FO"); 

panneau p=saisie(); 

affichage(p); 

printf("\n le volume du panneau est : %.2f metres cubeln", volume(p)); 
return 0; } 


Exercice 2 


Considérons les structures suivantes : 


Date définie par trois champs jour, mois et année 
Adresse définie par Numero, Rue, Commune, Wilaya, CodePostal 
Employé définie par NomPrenom, Residence, DateNaissance 
1) Ecrire une fonction Employé SaisirEmployé() qui permet de saisir les informations d’un 
employé à partir du clavier. 
2) Ecrire une fonction ... AnneeNaissance(...... ) qui permet de vérifier si un employé est né 
avant une année donnée. 
3) Ecrire une fonction ... WilayaResidence(...... ) qui permet de vérifier si un employé est 
résidant dans une wilaya donnée 
4) En utilisant les fonctions ci-dessus, écrire un programme qui permet de : 
a) Remplir un tableau appelé Département de N éléments de type Employé, avec N <= 
100. 
b) Afficher les noms et prénoms des employés résidants dans une wilaya donnée et nés 


avant une année donnée. 
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Solution Exercice 2 


#include <stdio.h> 
#include <stdlib.h> 
#include <string.h> 
typedef struct I 
int jour, mois, annee; 
) Date; 
typedef struct I 
int Numero, CodePostal; 
char Rue[10], Commune[20], Wilaya[20]; 
} Adresse; 
typedef struct I 
char Nom[20], Prenom[ 15]; 
} NP; 
typedef struct I 
NP NomPrenom; 
Date DateNaissance; 
Adresse Residence; 
} Employe; 
Employe E; 
Employe saisirEmploye(){ 
printf("\n Nom de l'employe : "); 
scanf("%s", E.NomPrenom.Nom ); 
printf("\n Prenom de l'employe : "); 
scanf("%s", E.NomPrenom.Prenom ); 
printf("\n Date de naissance : Wn"); 
printf("Jour : "); 
scanf("%d", &E.DateNaissance.jour ); 
printf("\n Mois :"); 
scanf("%d", &E.DateNaissance.mois ); 
printf("\n Annee : "); 
scanf("%d", &E.DateNaissance.annee j; 
printf("\n Residence de l'employe : \n"); 
printf("Numero : "); 
scanf("%d", &E.Residence.Numero ); 
printf("\nRue : "); 
scanf("%s", E.Residence.Rue ); 
printf("\nCommune : "); 
scanf("%s", E.Residence.Commune ); 
printf("nWilaya : "); 
scanf("%s", E.Residence. Wilaya ); 
printf("\nCode Postal : "); 
scanf("%d", &E.Residence.CodePostal ); 
return (E); 
) 
/*int AnneeNaissance(int a){ /[pour répondre å la question 2 
if(E.DateNaissance.annee<a) 
return 1; 
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else 


return -1; 

} 

#1 

/* 

int WilayaResidence(char w[]){ // pour répondre å la question 3 

if(stremp(E.Residence.Wilaya,w)==0) 
return 1; 

else 

return -1; 

} 

ME 


int AnneeNaissance(Employe D[], int i, int aa){ 
if(D[i].DateNaissance.annee<aa) 
return (1); 
else 
return (-1); 
} 
int WilayaResidence(Employe D[], int i, char w[]){ 
if(stremp(D[i].Residence. Wilaya,w)==0) 
return (1); 
else 
return (-1); 
} 
int main(){ 
FF ici on répond à la Q1,2,3 
saisirEmploye(); 
int x=1984; 
if(AnneeNaissance(x)==1) 
printf("\n cet employe est ne avant l'annee %d ",x); 
else 
printf("\n cet employe est ne apres l'annee %d ",x); 
char w[]="ALGER"; 
if(WilayaResidence(w)==1) 
printf("\n cet employe est residant dans la wilaya %s ",w); 
else 
printf("\n cet employe n'est pas residant dans la wilaya %s ",w); 
*/ 
Employe Departement[ 100]; // ici on répond å la question 4 
int 1,n; 
printf("\n Donner le nombre d'employes "); 
scanf("%d", &n); 
for(i=0;i<n;i++){ 
Departement|[1]=saisirEmploye(); 11 Q4.a 


} 

int aa=1984; 

char ww[]="ALGER""; 
/Istrepy(ww," ALGER"); 
printf("\n les employes sont: \n"); 
for(i=0;i<n;i++){ 
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if(AnneeNaissance(Departement, i, aa)==1 && WilayaResidence(Departement, i, 
ww)==1) [ //Q4b 
printf("\n Nom : %s", Departement[i].NomPrenom.Nom); 
printf("\n Prenom : %s", Departement[i].NomPrenom.Prenom); 


}} 


return 0; } 


Exercice 3 


(pour cet exercice le choix d’utiliser des fonctions, est laissé à l’appréciation de chaque 
programmeur): 


Une Carte Chifa est définie par : 

NumsSC : numéro de sécurité sociale de l’assuré; 

NomAss : le nom de l’assuré ; 

PrenomAss : le prénom de l’assuré ; 

DateNaissAss : la date de naissance de l’assuré (jj/mm/aaaa) ; 
PourcentRemb : le pourcentage de remboursement, exemple 0,8 pour 80%. 


Un Médicament est défini par : 
e NomMedic : le nom du médicament ; 
e  PrixMedic : le prix unitaire du médicament ; 
e  QteMedic : la quantité du médicament (le nombre de boites). 


1) Définir la structure de la Carte Chifa et la structure du Médicament, 
2) Saisir et Afficher les données d’une Carte Chifa 


3) Saisir les Médicaments d’une Ordonnance dans un Tableau (Medoc), le nombre de 
médicament (nbremedic) de l’ordonnance étant donné. 


4) Calculer le montant à payer pour une ordonnance. Sachant que : 
Le Montant à payer = Montant Total de l’ordonnance — Montant de Remboursement. 


Solution Exercice 3 


#include <stdio.h> 
#include <stdlib.h> 
typedef struct Date!{ 
int jour, mois, annee; 
}Date; 
typedef struct CartteChifa{ 
char NumSC[12]; 
char NomAss[20], PrenomAss[20]; 
Date DateNaissAss; 
float PourcentRemb; //exemple 0.8 pour 80% 
}CarteChifa; 
typedef struct Medicament{ 
char NomMedic[20]; 
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float PrixMedic; 
int QteMedic; 

) Medicament; 
void affichage(CarteChifa Carte) ( 
printf("\n Affichage des donnees de la carte chifa pour verification : \n"); 
printf("\n le numero de securite sociale: %s ", Carte.NumSC); 
printf("\n le nom de l'assure: %s ", Carte.NomAss); 
printf("\n le prenom de l'assure: %s ", Carte.PrenomAss); 
printf("\n la date de naissance de l'assure : %d/%d/%d ", Carte.DateNaissAss.jour, 
Carte.DateNaissAss.mois, Carte.DateNaissAss.annee); 
printf("\n le pourcentage de remboursement: %.2f ", Carte.PourcentRemb); 
printf("\n"); } 
int main(){ 
CarteChifa Carte; 
Medicament Medoc[10]; 
float S, PrixFinal; 
int i, nbremedic; 
printf("\n 6666ReRRRRREE SA TSIE DES DONNEES DE LA CARTE CHIFFA 
KOKK K KK K KK K K K K ke K ke K ke \n"); 
printf("\n Donnez le numero de securite sociale: "); scanf("%s", Carte. NumSC); 
printf("\n Donnez le nom de l'assure: "); scanf("%s", Carte.NomAss); 
printf("\n Donnez le prenom de l'assure: "); scanf("%s", Carte.PrenomAss); 
printf("\n Donnez le jour de naissance: "); scanf("%d", &Carte.DateNaissAss.jour); 
printf("\n Donnez le mois de naissance: "); scanf("%d", &Carte.DateNaissAss.mois); 
printf("\n Donnez l'annee : "); scanf("%d", &Carte.DateNaissAss.annee); 
printf("\n Donnez le pourcentage de remboursement: "); scanf("%f", &Carte.PourcentRemb); 
affichage(Carte); 
printf ("n 100e kkk SAISIE DES DONNEES DE L'ORDONNANCE 
KOKK K KK K KK K K K K K K K K K K K K K \n"); 
printf("\n Donner le nombre de medicaments : ") ; 
scanf("%d", &nbremedic); 
for(i=0; i<nbremedic;1++){ 

printf("\n Donner le nom du medicament : "); 

scanf("%s", Medoc[i].NomMedic); 

printf("\n Donner le prix du medicament : ") ; 

scanf("%f", &Medoc[i].PrixMedic); 

printf("\n Donner la quantite du medicament : "); 

scanf("%d", &Medoc[1].QteMedic); } 
S=0; 
for(i=0; i<nbremedic;1++){ 

S=S+ Medoc{i].PrixMedic * Medoc[i].QteMedic ; } 

PrixFinal=S-(S* Carte.PourcentRemb) ; 
printf("\n\n le prix a payer est : %.2f \n", PrixFinal) ; 
return 0;) 
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Listes Chainées 


Rappel de quelques notions du cours: 


Déclaration d’une liste simplement chainée 
struct element { 


int val; Hlint main() 
struct element “suivant; 


liste=NULL; 
typedef struct element elt; 


Accès å un élément d’une liste et création d’un nœud 


elt nouveau: lert *nouveau; 


(fnouveau) .val: nouveav=(elt*|malloc(sizeof(elt)): 

if (!nouveau) { 
printf("\n Egeu: Qlalloserign- .\n"); 
exit (-1);} 

nouvesii-—>val: 


Parcours d’une liste : 


void AfficherListe (elt *1)( 

int i=0; 

elt *p; 

printf ("Yn le contenu de la liste est 


for(p=1; p'=NULL; p=p->suivant) ( 


printf("Vn yaleur sd : sd : $i", il, p->val, p); 
i++; 
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Attention, les files et les piles sont des cas particuliers de listes chainées, avec les 
contraintes d”ajout et de suppression suivantes: 


Les piles (dernier arrivé, premier traité) : 
«  ajout/suppression au sommet de pile LIFO 
gtackS 
Les files (premier arrivé, premier traité) : 


« ajout en queue de file FIFO 


eues R n 
Gim suppression en tête de file 


Les listes chaînées (ordre non chronologique) : 
accès par une tête de liste 
ajout/suppression n'importe où dans la liste 


Exercice Arithmétique des Pointeurs 


Soit le programme suivant : Quel sera le résultat de son exécution ? 


#include <stdio.h> 

#include <windows.h> 

int main() ( 

system("color F0"); 

int *p; 

int A[5]=(11,22,33,44,55); 
p=A; 

printf("\n *p = Zu", *p); 
printf("\n ++*p = Zu", ++*p); 
printf("\n *p = Zu", *p); 
printf("\n"); 

printf("\n *p = Zu", *p); 
printf("\n *++p = Zu", *++p); 
printf("\n *p = Zu", *p); 
printf("\n"); 

printf("\n *p = Zu", *p); 
printf("\n *p++ = Zu", *p++); 
printf("\n *p = Zu", *p); 
printf("\n"); 

printf("\n *p = Zu", *p); 
printf("\n (*p)++ = %u et *p = Zu", (p)++), *p); 
printf("\n *p = Zu", *p); 
return 0; } 
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Solution 


*p = 33 
REP 33 et xp = 33 


Process returned Ø <ØxØ> execution time : 2.688 s 
Press any key to continue. 


Exercice Listes Chainées : 


#include <stdio.h> 
#include <stdlib.h>  //pour l’allocation dynamique : malloc(), calloc(), exit() 


//déclaration du type d'un élément d'une liste, ici, elt, contenant deux champs un entier val et un 


pointeur vers l’élément suivant (la déclaration doit se faire en dehors de toutes les fonctions). 


struct element { 

int val; 

struct element “suivant; 
E 


typedef struct element elt; 
int main(){ 


elt *liste;  //déclaration d’une liste de type elt 
liste=NULL; initialisation de la liste, å ce stade la liste est vide 


//ici, faire l'appel des fonctions 
return 0 ;} 
A faire: Ecrire les fonctions qui permettent: 
e  d'Ajouter un élément en fin de liste, répéter cette opération plusieurs fois dans le main() 


pour remplir la liste(comme dans les files). 


e de Supprimer un élément en fin de liste 
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e de Rechercher un élément dans une liste et de retourner sa position ou son rang 


e de retourner la Taille d'une liste (le nombre d'éléments de la liste) 


Remarque : Afficher le contenu de la liste avec les adresses des différents nœuds après chaque 


opération (écrire une fonction d’affichage pour cela). 


Affichage apres insertion de plusieurs elements en fin de liste 


Ø de la liste est 11 son adresse 7683536 
1 de la liste est 22 son adresse 7883552 
2 de la liste est 33 son adresse 76888808 
l'element 3 de liste est 44 son adresse 7688896 
4 
5 
6 


l'element 
l'element 


l'element 


de liste est 55 son adresse 7088912 
de liste est 66 , son adresse 7888928 
de liste est 77 , son adresse 7688944 


l'element 
l'element 
l'element 


Affichage apres suppression de la queue de liste 


l'element Ø de la liste est 11 son adresse 7883536 
l'element 1 de la liste est 22 son adresse 7883552 
l'element 2 de liste est 33 son adresse 70888808 
l'element 3 de liste est son adresse 7888896 
l'element 4 de liste est son adresse 7688912 
l'element 5 de liste est son adresse 7688928 
Donner l'element a rechercher 


l'element recherche se trouve position 4 dans la liste 


la taille de la liste est : 6 


Process returned 6 <ØxØ> execution time : 3.141 s 
Press any key to continue. 


Corrigé Exercice Listes Chainées 


1. Insertion en fin de liste : 


#include <stdio.h> 
#include <stdlib.h> 
#include <windows.h> 


//déclarations 


struct element | 

int val; 

struct element *suivant; 
1 


typedef struct element elt; 
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//fonction insertion en début de liste 


elt* insertionFin(int contenu, elt *1) I 
elt “nouveau, “precedent, “courant; 
nouveau=(elt*)malloc(sizeof(elt)); 
if(Inouveau){ 

printf("\n erreur d'alocation..\n"); 
exit(-1);) 


nouveau->val=contenu; 
nouveau->suivant=NULL; 


//cas de la liste vide 
if(|==NULL)| 
I=nouveau; 


} 
else{ 
courant=|; 
while(courant!=NULL)( 
precedent=courant; //pour garder trace du dernier élément 
courant=courant->suivant; 


} 


precedent->suivant=nouveau; 


} 


return l; 


} 
[fonction affichage des elements de la liste avec leurs adresses respectives 
void Affichage(elt *1){ 

int i=0; 

elt *p; 

for(p=l;p!=NULL; p=p->suivant) ( 


printf("\n l'element %d de la liste est : %d , son adresse : %d \n", i, p->val, p); 
i++; 
) 
) 


// Fonction de suppression d'un élément en fin de liste 
elt* supprimerFin(elt *1) ( 


elt *courant, *precedent; 
courant=l; 


while(courant->suivant!=NULL)( 
precedent=courant; 
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courant=courant->suivant; 


) 


precedent->suivant=NULL; 
free(courant); 


return I; 


} 


/N'élément à supprimer est en fin de liste 


//Fonction qui retourne la position de l'élément recherché 


int recherche(elt *1, int w){ 


while(p){ 


if(p->val==w){ 
return 1; 


} 
p=p->suivant; 
i++; 


} 
} 


return 0; 


/fonction qui retourne la taille de la liste 


int taille_liste(elt *1){ 
elt *p; 


while(p){ 
p=p->suivant; 
i++; 

} 


return i; 
) 
int main(){ 


system("color F0"); 


elt *liste; 
liste=NULL; 


liste=insertionFin(1 I liste); 
liste=insertionFin(22, liste); 
liste=insertionFin(33, liste); 
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liste=insertionFin(44, liste); 
liste=insertionFin(55,liste); 
liste=insertionFin(66, liste); 
liste=insertionFin(77 liste); 


printf("\n Affichage apres insertion de plusieurs elements en fin de liste \n\n"); 
Affichage(liste); 
liste=supprimerFin(liste); 


printf("\n Affichage apres suppression de la queue de liste \n\n"); 
Affichage(liste); 


int x; 
printf("\n Donner l'element a rechercher : "); 
scanf("%d", &x); 
if(recherche(liste,x)==0) 
printf("\n\n l'element recherche n'existe pas dans la liste \n\n"); 
else 
printf("\n l'element recherche se trouve a la position %d dans la liste \n\n", 
recherche(liste,x)); 


printf("\n la taille de la liste est : %d \n”,taille_liste(liste)); 
return 0; 


} 
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Fichiers 


Rappel de quelques notions de cours : 


Fichier: stocke des données sur un support permanent. Il y a 2 types de fichiers: binaire (lu et 
écrit via un programme), texte (lu et écrit à partir d'un éditeur de texte), c'est un cas particulier 
du fichier binaire. 


Un Fichier possède un nom externe ou physique (lecteur-repertoire-nom-extension) et un nom 
interne au Fichier: nom logique (nom utilisé à l’intérieur du programme). 


L’association entre les deux noms se fait avec la fonction:  fopen, 
Nom_logique=fopen(nom_physique, mode) 


Déclaration d’un fichier : FILE *Nom_Fichier 
Exemple d’ouverture et de fermeture d’un fichier : 


vid main(void) 


char Sen[13]; /* taille du nog physique dp fichier +/ 

FILE* fic ; 

printi{"Entrez le nom du fichier (9 lettres maxi + extension}: "| ; 

scanf("t122", Hon) ; 

fic = fopen( Son, "wt"; Å le fichier (texte) est créé en ype dnne écriture en açcès tezte #/ 


if ( fic=HULL ) 
{ 

printf "obo Ouverture du Fichier impossible !°) ; 

exit {0} : ftexit(0) EXIT SUCCESS, erit(1) EXIT FAILURE +/ 
j 


folose| fic |; /* fermeture du fichier gpand il n'est plus utile +/ 
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Exercice Fichiers : 


1) Ouvrir le traitement de texte bloc-notes et nommer le fichier « texte.txt », sauvegardez- 
le sur le lecteur D, donc le nom physique est : « d:\\texte.txt ». Saisir dedans du texte, 
Les lignes seront supposées ne jamais comporter plus de 80 caractères. Puis, écrire un 


programme permettant d'afficher le contenu de ce fichier texte. 


donnez le nom du fichier a lire : d:Nytexte.txt 


**** Contenu du fichier dinntexte.txt 006 


AAAAAAAAAAAAAAAAAAAAAAAAAAAAA 
BBBBBBBBBBBBBBBBBBBBBBBBBBB 
CCCCCCCCCCCCCCCCCCCCCCCCCCCC 
DDDDDDDDDDDD 
EEEEEEEEEEEEEEEE 
FFFFFFFFFFFFFFFFFFFFF 
GGGGGGGGGG 
HHHHHHHHHHHHHH 
Process returned Ø <ØxØ> execution time : 7.672 s 
Press any key to continue. 


2) Ecrire un programme permettant de créer un fichier d’enregistrements (binaire) du 
personnel (par exemple, « d:\personnel.dat! »), comportant pour chaque employé : 
e Nom (20 caractères maximum), 
e Prénom (20 caractères maximum), 
e Age (entier), 
e Tel(12 caractères maximum). 

Le programme devra permettre : 

e La saisie des informations de n employés (n donné par l’utilisateur) 
e L'affichage des informations de n employés. 
e L'affichage des informations correspondant å un employé de Nom donné par 


Putilisateur. 


1 Peu importe l'extension du fichier, ce fichier sera lu à partir du programme que vous écrirez, pas avec un 
traitement de texte ou n'importe quel autre éditeur 
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—-- Donner le nombre d'employes --- 


Employe Num 1 : 

Nom : MAHMOUDI 

Prenom : MAHMOUD 

Age 

Telephone : 213666554433 
Employe Num 2 : 

Nom : ALILI 

Prenom : ALI 

Age 

Telephone : 213555443322 


—— Les informations sur les employes sont --- 
Employe Num 1 : 


Nom : MAHMOUDI 

Prenom : MAHMOUD 

fige : 33 

Telephone : 213666554433 
Emplove Num 2 : 


: 38 
Telephone : 213555443322 
Donnee le nom recherche : MOKHTARI 


— ce nom ne figure pas dans le fichier —- 


Process returned Ø <ØxØ> execution time : 69.082 s 
Press any key to continue. 


Corrigé Exercice Fichiers 


1) Saisie et Affichage d’un fichier texte : 


#include <stdio.h> 
#include <windows.h> 


int main() 

{ 

system("color F0"); 

char nomfich[21] ; /* nom physique du fichier */ 
FILE * entree;  /* nom logique du fichier */ 
char ligne[81] ; 


printf ("donnez le nom du fichier a lire : "); 


gets(nomfich) ; 
entree = fopen (nomfich, "r") ; //ouverture du fichier en lecture 
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printf ("In **** Contenu du fichier %s ****\n\n", nomfich) ; 


while ( fgets (ligne, 80 , entree) ) 
{ printf ("%s", ligne) ; 

} 

printf("\n"); 

fclose(entree); 

return 0; 


} 
2) Et3) 


#include <stdio.h> 
#include <string.h> 


#define LGNOM 20 //longueur de la chaine de caractères (nom), déclarée comme constante 
#define LGPRENOM 20 
#define LGTEL 12 


int main() 

{ 

char nomfich[21] ; /* nom de fichier physique*/ 

int ni; 

FILE #*sortie ;  //nom de fichier logique 

struct { /Idéclaration de la structure d'un employé 
char nom[LGNOMH+ 1] ; //tenir compte du caractère de fin de chaine 
char prenom [LGPRENOM+ 1] ; 
int age ; 
char tel [LGTEL+1] ; 

jemploye; 


strcpy(nomfich,"d:\\personnel.txt"); 
sortie = fopen(nomfich, "w") ; //ouverture du fichier en écriture 


printf (" --- Donner le nombre d'employes ---\n") ; 
scanf("%d", &n); 


for (1=0;i<n;i++)( 

printf("\n Employe Num %d : \n",i+1); 

printf ("In Nom : "); scanf(" %s", employe.nom); 

printf ("In Prenom : ") ; scanf(" %s", employe.prenom); 
printf ("In Age : ") ; scanf("%d", &employe.age) ; 
printf ("In Telephone : ") ; scanf(" %s", employe.tel); 


fwrite (&employe, sizeof(employe), 1, sortie) ; 


l*écriture dans le fichier sortie les informations d'un employé*/ 


} 


fclose (sortie) ; //fermeture du fichier 
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sortie = fopen(nomfich, "r") ; //ouverture du fichier en lecture 


printf (" \n\n--- Les informations sur les employes sont ---\n") ; 


for (1=0;i<n;i++) ( 


fread (&employe, sizeof(employe), 1, sortie) ; 
l*lecture des informations d'un employé à partir du fichier sortie*/ 


printf("\n Employe Num %d : \n",i+1); 
printf ("In Nom : %s", employe.nom); 
printf ("In Prenom : %s", employe.prenom); 
printf ("In Age : %d", employe.age) ; 

printf ("In Telephone : %s", employe.tel); 

} 


char nomEmploye[21]; int trouve=0; 
printf("\n Donnee le nom recherche : "); 
scanf("%s", nomEmploye);  //saisir le no à rechercher 


do 
{ fread (&employe, sizeof(employe), 1, sortie) ; 
if(stremp(nomEmploye,employe.nom)==0) trouve = 1 ; 


while ( (Itrouve) && (Ifeof(sortie)) ) ; //boucle de parcours du fichier en utilisant un booléen 


if(trouve==1) 

{ printf ("in Prenom : %s\n", employe.prenom) ; 
printf ("In Age : %dWn", employe.age) ; 

printf ("In Telephone : %s\n", employe.tel) ; 

) 


else printf ("\n-- ce nom ne figure pas dans le fichier --\n") ; 


fclose (sortie) ; //fermeture du fichier sortie 


return 0; 


} 
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